On computing the 2-D extended lapped transforms
نویسندگان
چکیده
In this paper a new implementation of the two-dimensional Extended Lapped Transform (2-D ELT) is proposed. Compared to the separable solution, proposed by Malvar [1], the new realization of 2-D ELT has reduced arithmetic complexity. Computational savings are achieved because scaling and inverse scaling of butter y matrices, suggested by Malvar for 1-D case, are, after some modi cations of the basic separable algorithm, extended to 2-D case. The new implementation has the same frequency response as Malvar's.
منابع مشابه
Extended lapped transforms: properties, applications, and fast algorithms
The family of lapped orthogonal transforms is extended to include basis functions of arbitrary length. Within this new family, the extended lapped transform (ELT) is introduced, as a generalization of the previously reported modulated lapped transform (MLT). Design techniques and fast algorithms for the ELT are presented, as well as examples that demonstrate the good performance of the ELT in s...
متن کاملLapped Transforms for Image Compression
This chapter covers the basic aspects of lapped transforms and their applications to image compression. It is a subject that has been extensively studied mainly because lapped transforms are closely related to lter banks, wavelets, and time-frequency transformations. Some of these topics are also covered in other chapters in this book. In any case it is certainly impractical to reference all th...
متن کاملGeneralized Linear-Phase Lapped Orthogonal Transforms
The general factorization of a linear-phase paraunitary filter bank (LPPUFB) is revisited and we introduce a class of lapped orthogonal transforms with extended overlap (GenLOT). In this formulation, the discrete cosine transform (DCT) is the order-l GenLOT, the lapped orthogonal transform is the order-:! GenLOT, and so on, for any filter length which is an integer multiple of the block size. A...
متن کاملThe GenLOT: generalized linear-phase lapped orthogonal transform
The general factorization of a linear-phase paraunitary filter bank (LPPUFB) is revisited. From this new perspective, a class of lapped orthogonal transforms with extended overlap (generalized linear-phase lapped orthogonal transforms (GenLOT’s)) is developed as a subclass of the general class of LPPUFB. In this formulation, the discrete cosine transform (DCT) is the order-1 GenLOT, the lapped ...
متن کاملLapped Transforms in a JPEG 2000 Coder
JPEG-2000 is the latest image coding standard and is based on wavelet transforms and dyadic spectral decompositions. We have adapted the JPEG-2000 image coder for use with uniform transforms, by replacing the wavelet stage by lapped transforms. We set code-blocks that do not cross subband boundaries and encode the lapped transform coefficients directly as if they were wavelet ones. Results indi...
متن کامل